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Abstract- This paper deals with the study of Real-Time Tasks for Embedded Control Systems following component-based technology. A real-time task 
is assumed to be a set of components having some properties independently from any real-time operating system. We apply the Priority Ceiling Protocol 
(PCP) as a method to ensure the scheduling between periodic tasks with precedence and mutual exclusion constraints. We simulate the scheduling of 
Real-time tasks with PCP through the Cheddar tool. 
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I. INTRODUCTION 

Nowadays, the time to market the embedded systems is becoming shorter and the cost of development is being cheaper. In order to 
realize this goal (i.e. reducing time and cost), the designers of embedded system propose to reuse the already developed softw^are 
components. The main benefits of component are: (i) the separation of concerns which means that each component can be defined alone 
after that all the system can be reproduced; (ii) the modification of component is very simple (such as modification of data, algorithm, 
connection, . . .)5(iii) the adaptation of component to any modification; (iv) there use of component (it is not specific for only 

one application) . 

However, there are few kinds of component-based technologies (such as Koala [1], PBO [2], PECOS [3], . . .) used in the development of 
embedded control system due to extra -functional properties to be verified (for example quality of service, timeliness, . . .) [4]. Anyway, 
each component-based technology has its benefits and its drawbacks. 

Although component technologies deal successfully with functional attributes, they provide no support for managing extra -functional 
properties of systems (such as synchronization, memory optimization, power consumption, and temporal attributes) that cannot be 
encapsulated in one component with well-defined interfaces as they crosscut the structure of the overall system. To do so, we define at 
the operational level some sequential program units called real-time tasks. Thus, we define a real-time task as a set of components having 
some real-time constraints. We characterize a task by a set of properties independently from any Real Time Operating System (RTOS). 

We study in particular the scheduling of tasks through a Real Time Operating System. We apply the priority ceiling protocol proposed 
by [5] to avoid the problem of priority inversion as well as the deadlock between the different tasks. The priority ceiling protocol 
supposes that each semaphore is assigned a priority ceiling which is equal to the highest priority task using this semaphore. Any task is 
only allowed to enter its critical section if its assigned priority is higher than the priority ceilings of all semaphores currently locked 
by other tasks. The contributions of this research work have been applied to the benchmarking production system: FESTO system (used 
as running example) allowing us to validate our results. 
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The Section 2 presents the benchmark production system (FESTO system). We define in Section 3 the scheduling with the Priority 
Ceiling Protocol. The Section 4 treats the simulation of real-time tasks with the Cheddar tool. Finally, we conclude in the last section. 
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II. BENCHMARK PRODUCTION SYSTEM 

We present the Benchmark Production System (Detailed descriptions are available in the website: http:/ /aut. informatik.uni-halle.de): 
FESTO available in the research laboratory at the Martin Luther University in Germany. The FESTO Benchmark Production System is a 
well-documented demonstrator used by many universities for research and education purposes, and it is used as a running example in the 
context of this paper. FESTO is composed of three units: Distribution, Test and Processing units (Figure 1). The Distribution unit is 
composed of a pneumatic feeder and a converter to forward cylindrical work pieces from a stack to the testing unit which is composed of 
the detector, the tester and the elevator. This unit performs checks on work pieces for height, material type and color. Work pieces that 
successfully pass this check are forwarded to the rotating disk of the Processing unit, where the drilling of the work piece is performed. 
We assume in this research work two drilling machines Drill_machine 1 and Drill_machine2 to drill pieces. The result of the drilling 
operation is next checked by the checking machine and the work piece is forwarded to another mechanical unit. 




Figure 1 . The FESTO system 

III, TASK SCHEDULING WITH PRIORITY CEILING PROTOCOL 

How to schedule periodic tasks with precedence and mutual exclusion constraints is considered 

as important as how to represent a task in a general real-time operating system. In our context, we choose the priority -driven 
preemptive scheduling used in the most real-time operating systems. The semaphore solution can lead to the problem of priority 
inversion which consists that a high priority task can be blocked by a lower priority task. To avoid such problem, we propose to apply 
the priority inheritance protocol proposed by (Sha, 1990). 

The priority inheritance protocol can be used to schedule a set of periodic tasks having exclusive access to common resources 
protected by semaphores. To do so, each semaphore is assigned a priority ceiling which is equal to the highest priority task using this 

semaphore. A task P- is allowed to enter its critical section only if its assigned priority is higher than the priority ceilings of all 
semaphores currently locked by tasks other than P ■ . 

Schedulability test for the priority ceiling protocol: a set of n periodic tasks using the priority ceiling protocol can be scheduled by the 
rate-monotonic algorithm if the following inequalities hold, 

Vi, 1 <i<n, Cj/Ti + C2/T2 + ... + Q/T. + B./T. < i(2^'^-l) 
where B; denotes the worst-case blocking time of a task P- by lower priority tasks. 

Running Example. In the FESTO Benchmark Production System, we consider three tasks Rl (a reconfiguration task), SI and S2 
(service tasks) having as priority pi , p2 and p3 such that pi >p2>p3. 

The sequence of processing steps for each task is as defined in the section previous paragraph where S (resp. R) denotes the service 

(resp. reconfiguration) semaphore: 

Rl = { ... P(R) execute reconfiguration V(R) . . . } 
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51 = { . . . P(S) . . . P(R) . . . V(S) execute service P(S) . . . V(R) . . . V(S) . . . } 

52 = { . . . P(S) . . . P(R) . . . V(S) execute service P(S) . . . V(R) . . . V(S) . . . } 

Therefore, the priority ceihng of the semaphore R is equal to the task Rl (because the semaphore R is used by the tasks Rl , SI and S2 
and we know that the task Rl is the highest priority) and the priority ceihng of the semaphore S is equal to the task SI (because the 
semaphore S is used by the tasks SI and S2 and the priority task of SI is higher). 

We suppose that the task S2 is running when the task SI is created at the instant t3. We suppose also that the task Rl is created at the 
instant tS . 

In the Figure 2, a line in a high level indicates that the task is executing, a line in a low level indicates that the task is blocked or 
preempted by another task. 

The following Table 2 explains more in details the example. 



TABLE I. The event and its corresponding action in the Figure 2 



Event 


Action 


tO 


S2 begins execution. 

o 


tl 


S2 locks S. The task S2 inherits the priority of S. 


t2 


The task SI is created. As it has more priority than S2, it begins its execution. 


t3 


The task SI fails to lock S as its priority is not higher than the priority ceiling of the locked S. The task S2 resumes 
the execution with the inherited priority of S. 


t4 


i lie LaSlv kjZ. lUClvb IX. 1 lie LaSK. OZ lllliei ILS LllC UllUllLy Ol ITV. 1 lie LaSlv Iv 1 lb CI edLCLl dllU. Ul cclllU Ls LllC leXcCULlOll Ol 

S2 as it has the highest priority). 


tS 


The task Rl fails to lock R as its priority is not higher than the priority ceiling of the locked R. The task S2 
resumes the execution of the critical section. 


t6 


The task S2 unlocks S. 


tl 


The task S2 executes a service. 


t8 


The task S2 locks S. 


t9 


The task S2 unlocks R and therefore has as priority the same as S. The task Rl becomes having the highest 
priority. As it has more priority than S2, it resumes its execution. 


tlO 


The taskRl locks R. 


til 


The task Rl executes the reconfiguration. 


tl2 


The task Rl unlocks R. 


tl3 


The task Rl terminates its execution. 


tl4 


The task S2 unlocks S (thus S2 becomes having the lowest priority). Therefore, the task SI resumes its execution. 


tlS 


The task SI locks S. 


tl6 


The task SI locks R. 


tl7 


The task SI unlocks S. 


tl8 


The task SI executes its service. 


tl9 


The task SI locks S. 


t20 


The task SI unlocks R. 


t21 


The task SI unlocks S. 


t22 


The task SI achieves its execution. 


t23 


The task S2 resumes the execution and terminates its service. 
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\////\ Ciiticiil section guarded by S 
I 1 Critical section guarded by R 

Figure 2. The priority ceiling protocol applied to three tasks Rl , SI and S2 

IV. SIMULATION WITH THE CHEDDAR TOOL 

Cheddar, developed at the University of Brest, is a free real-time scheduling tool ( http:/ /beru.univ-brest.fr/"^singhoff/ cheddar ). It is 
used to check temporal properties on real-time systems or applications. The tool provides a simulation engine and feasibility tests 
(Figure 3). 



Task 

# Name task 

# Priority 

# Period 

# Capacity 

# Deadline 

# Jitter 

# Offset 

# Start time 

# Blocking time 

# User parameters 



Processor 




Shared 
resource 


# Name 

# isPreemptive 

# Quntum 

# Scheduling type 

# time 


# Resource name 

# initial state 

# Protocol 





Figure 3 . Cheddar Architecture 
The use of Cheddar is very simple through its graphical interface. 

First of all, a processor must be defined via the Edit/ Update processors. To do so, a name, a scheduler policy and the nature (it is 
preemptive or not) must be indicated. 

Secondly, a memory address is precised in the Edit/ Update address spaces by specifying its name. 
Finally, all the tasks have to be defined in the Edit/ Update tasks by indicating its characteristics. 
Scheduling with Cheddar 

^ Definition of the processor: We aim to simulate the Priority Ceiling Protocol with the Cheddar tool. For that reason, we 
define a processor by giving him a name (Processor 1), and choosing as scheduler "POSIX 1003. lb/ Highest Priority First". We 
choose a preemptive scheduling which is RTEMS_PREEMPT (Figure 4) . 
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Figure 4. Definition of a processor 

We add also a space of addressing associated with the processor by indicating its name and the processor to which it is 
associated. 



^ Definition of the tasks: It is necessary to define the tasks and their properties. There are 4 types of tasks, periodic, aperiodic, 
fish or parametric. The kind of task which interests us here is periodic. After that, it is necessary to choose between pohcies 
SCHED_FIFO or SCHED_RR used for the scheduhng of the same task priority. In this case, we choose SCHED_FIFO. It is 
also necessary to define the priority of the task. The priorities varies from 1 to 255, highest being 255. Lastly, it is necessary 
to specify work, starting times, deadline, and the period. These parameters are all obligatorily. 
In our example, we create three tasks (Tl , T2and T3) having as priority respectively (1,2 and 1) (Figure 5). 
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Figure 5 . Definition of a task with Cheddar 

Definition of the resource: As we need semaphores, resources should be added. We indicate the name of the resource, his 
initial value, and the intervals during which a task wants to reach the resource. These intervals cannot be null, i.e. a semaphore 
cannot be taken then delivered immediately. It is also necessary to specify the resource sharing protocol. Under Cheddar, the 
protocols available were No Protocol, PIP, PCP or IPCP. 



In our example, we define a resource (resourcel) associated with the PCP. The task Tl needs to use this resource during the 
interval [2, 3] whereas the tasks T2 wants to use it during the interval [2, 5] (Figure 6). 
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Figure 6. Definition of a resource 

The Figure 7 depicts an analysis of this test case by Cheddar. The top part of the window shows the thread scheduhng. The worst case 
response time computed from this scheduHng and with feasibiUty tests are shown in the bottom part of the window. 



^ Cheddar : a free real time scheduling simulator 



File Edit Tools Help 










III'' — 1 ' 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 


A 


Taskname=T1 Penod= 13; Capacity= 3; DeBClline= 13; Start time= 0; Priority= 1; Cpu=Frocessor1 




Task name=T2 Period^ 16; Capacity^ 5; Deadline^ 16; Start tirr>e= 0; Priority= 2; Cpu=Processor1 

1 -^^^^ 1 1 ^^^^^1 1 1 1 1 1 1 ■ 


J 


Task nairte=T3 Period= 14; Capacity= 4; Deadline^ 14; Start time= 0; Priority= 1; Cpu=Processor1 

1 1 II 1 ^ 1 1 1 






/ 


kl 1 








Scheduling simulation. Processor Processorl : 

- Number of preemptions : 4 

- Number of context switches : 35 

- Task response time computed from simulation : 

Tl => 8/worst 
T2 => 6/worst 
T3 => 12/worst 

- No deadline missed in the computed scheduling : the task set seems to be 
schedulable . 


1 

I 


Figure 7. Scheduhng with the Cheddar tool 




V. CONCLUSION 





This paper has as objective the study of Real-Time Task for Embedded Control System. We use the priority ceiling protocol as a 
method to ensure the scheduling between periodic tasks with precedence and mutual exclusion constraints. 

The novelty of this paper is the study of dynamic reconfiguration with semaphore ensuring the following points: (i) blocking 

connections without blocking involved components; (ii) safety and correctness of the proposed solution; (iii) independence of any 
specific language; (iv) verification of consistency (i.e. logical constraints); (v) suitable for large-scale applications. 

In the future work, we will be interested in the problem of allocation of real-time tasks to the devices of the execution environment and 
the assignment of these instances to the operating systems. 

REFERENCES 

[1] Merijn de Jonge, "Developing Product Lines with Third-Party Components", Electronic Notes in Theoretical Computer Science, 
pages 63-80, 2009. 

[2] David B. Stewart, Richard A. Volpe and Pradeep K. Khosla, "Design of Dynamically Reconfigurable Real-Time Software Using 
Port-Based Objects", IEEE Transactions on Software Engineering (23), pages 592-600, 1997. 

[3] Roel Wuyts, Stephane Ducasse and Oscar Nierstrasz, "A data-centric approach to composing embedded, real-time software 
components". The Journal of Systems and Software (74), pages 25-34, 2005. 

[4] Ed Brinksma and all, "ROADMAP: Component-based Design and Integration Platforms", http://www.artist-embedded.org, 
2003. 

[5] L. Sha, R. Rajkumar and J. P. Lehoczky, "Priority Inheritence Protocols: An Approach to Real-Time Synchronization", IEEE 
Trans, on Computers. Vol. 39(9) (pp. 1175-1185)}, 1990. 



Cite this article as: Atef Gharbi, Mohamed Khalgui, Samir Ben Ahmed. "Real-Time Task for Embedded Control 
Systems." International Journal on Human Machine interaction 1.1 (2014): 37-43. Print. 



